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Abstract 

We construct some examples of polynomial maps over finite fields that admit sub- 
varieties with a peculiar property: every geometric point is mapped to a fixed point 
by some iteration of the map, while the whole subvariety is not. Several related open 
questions are stated and discussed. 


1 Introduction 

Suppose A is a variety defined over a finite field F, and T : X —* X is a regular map, defined 
over F. Then for every finite extension K of F the map T induces a map Tk on the set of 
geometric points of X over K. These maps commute with the action of the Galois group of 
K over F and the iterations of these maps are induced by the iterations of T. 

Of special interest is the case when X is the affine space. Here T is a polynomial map. It 
is given by n polynomials in n variables defined over F. One particular source of these maps 
is reduction modulo p of integer polynomial maps. Such maps have been studied extensively 
in special cases, often in connection with factorization algorithms and cryptology. Generally 
speaking, this is an area of many questions and few complete answers [1, 2, 5]. 

In particular, it is interesting to ask when Tk is nilpotent (i.e. some power of it sends 
the entire set K n to a single point. The following theorem is an almost immediate corollary 
of the density theorem of Borisov and Sapir [3]. 

Theorem 1. Suppose T is a polynomial map defined over a finite field F. The Tk is nilpotent 
for all K if and only if T is nilpotent. 

Proof. The “if” part is obvious. For the converse, suppose V is the Zariski closure of 
T( n )(A n ), where T^ is the n-th iteration of T. Then V is invariant under T, the restriction 
of T to V is dominant, and periodic geometric points of T (more precisely, quasi-fixed points) 
are dense in V [3]. Suppose dirnU > 1. Take any two distinct periodic points on V. Then 
for any K that contains both of their fields of definition, the map Tk is not nilpotent. □ 
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In contrast to the above mentioned density theorem, Borisov constructed a simple two- 
variable polynomial map T over integers, such that all of its reductions modulo rimes p are 
dominant, but the maps T ¥p are nilpotent [2], Of course, this does not contradict the density 
theorem: the maps Tk have many periodic points for extensions K of F p . 

The following two definitions are crucial for this paper. 

Definition 2. Suppose T : X —>■ X is a regular map over a finite field F, and Y is a 
subvariety of X. Then Y is a nilpotent subvariety of X with respect to T if for some point 
P of X, fixed by T, and some integer k > 1, T^(Y) = {P}. 

Definition 3. Suppose T : X —> X is a regular map over a finite field F, and Y is a 
subvariety of X. Then Y is a geometrically nilpotent subvariety of X with respect to T if for 
some point P of X, fixed by T, all geometric points of Y are mapped to P by a sufficiently 
high iteration of T. 

It is important to note that in both of the above definitions Y is not required to be 
T-invariant. Clearly, if Y is nilpotent, then it is geometrically nilpotent. The main goal 
of this paper is to show that the converse statement is false. In fact, we give two different 
constructions, that provide infinitely many counterexamples. The first one combines the trap 
construction of Borisov [2] with the Pollard’s p algorithm [4]. The second one replaces the 
Pollard ’s p algorithm by the periodicity of the Fibonacci sequence in finite abelian groups. 
The existence of these examples opens several interesting questions that we discuss in the 
last section. 


2 Examples and Theorems 

Example 4. Suppose F is a finite field, and a 6 F. Define the map T from the X = A 3 (F) 
to itself as follows: 

T(x, y, z ) = ((a; 2 + az 2 )(x — y)z 3 , ((y 2 + az 2 ) 2 + az 4 )(x — y)z , (x — y)z 5 ) . 

Define Y C X by the equation x 2 + az 2 = yz. 

Note that in the above example T(0, 0, 0) = (0, 0, 0). 

Theorem 5. For every geometric point P ofY, defined over a finite extension K of F, there 
exists k > 1 such that T^(P) = (0, 0, 0). However no single k works for all geometric points 
ofY. 

Proof Suppose P = (x 0 ,y 0 ,z 0 ), and T^\P) = for all k > 1. If z 0 = 0, then 

X\ — Vi — Zi — 0. If z 0 7 ^ 0, note that the polynomials defining T are homogeneous of the 
same degree. Whenever z 0, define u = f and v — |, and, in particular = rr- 

Note that, whenever defined, (uk+i,Vk+i) = g(uk,Vk), where 

g(u, v ) = (u 2 + a, (v 2 + a ) 2 + a) 

This polynomial map can be expressed as (u,v) i —> ( h{u ), h{h[y ))) where h{t) = t 2 + a. Note 
also that for any point in Y we have vq = h(uo). Because K is finite, iterations of h on the 
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points of K starting from u 0 , must end up in a cycle (possibly of length one). Since v k “goes 
twice as fast” as Uk, for some k we will have Uk = Vk [4]. For this value of k we will have 
x k — Vk- Therefore z k+1 = 0, thus x k+2 = y k + 2 = z k + 2 = 0. 

Note that different iteration powers of of h(t) have different degrees and thus are different. 
So no single k works for all geometric points of Y. □ 

The above theorem implies that Y is geometrically nilpotent but not nilpotent. Note 
that the construction is quite universal. Instead of h(t) = t 2 + a, one can take almost any 
polynomial. The choice of h(t) = t 2 + a was made partially to emphasize that almost any h{t) 
works and partially because its dynamics for a = 0 and a = — 2 has been extensively studied 
before [5]. Note also that if we take a € Z, the same formulas can be interpreted as an 
integer polynomial map, and a subscheme Y, that has geometrically nilpotent non-nilpotent 
reductions modulo every prime p. 

If instead of the polynomial /(£) =t 2 + owe take f{t) = t +1, we get another interesting 
map. 

Example 6 . Define an integer polynomial map T by the formula 

T(x,y,z) = ({x + z){x - y)z, (y + 2z)(x - y)z, (x - y)z 3 ) . 

Define a subscheme Y by an equation x + z = y. 

Theorem 7. For every prime p the above map T the reduction of T (j,+1 ' modulo p contracts 
the reduction modulo p of Y to the point (0, 0, 0). 

Proof. Fix a priime p. Slightly abusing the notation for the sake of brevity, we will denote 
by T and Y their reductions modulo p. As in the previous theorem, we define u k = and 
v k — 'f 1 - Then for all geometric points (x 0 ,y 0 , Zq) in Y we have 

v 0 = u 0 + 1 , v 1 = Mi + 2 ,... , u p _ 1 = u p _ 1 + p. 

So u p _i = u p _i, thus t/ p _i = 1 . Therefore, z p = 0 and x p+ i = y p+ 1 = z p+ 1 = 0. □ 

From the proof, it is clear that no smaller power of the reduction of T contracts the entire 
Y to a point. In fact, T^(Y) is a two-dimensional subscheme of (SpecZ ) 3 for every k > 1. 

The above construction is by no means the only trick that one can play to construct 
geometrically nilpotent non-nilpotent subvarieties. The following example uses the periodic 
nature of the Fibonacci sequence in finite abelian groups instead of the Pollard’s p algorithm. 

Example 8 . Define an integer polynomial map T by the formula 

T(x, y, z) = ( y{x - 1 )z 2 , xy{x - 1 )z, (x - 1 )z 3 ) . 

Define a subscheme Y by the equation x = y. 

Theorem 9. For every prime p the reduction of Y modulo p is geometrically nilpotent but 
not nilpotent for the reduction of T modulo p. 
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Proof. Fix a priime p. Slightly abusing the notation for the sake of brevity, we will denote 
by T and Y their reductions modulo p. As before, we denote u and Vk — Then for 
all geometric points (x 0 , yo, ~o) in Y we have, as long as Zk 0, (uk+ 1 , Vk+i) = (vk, UkVk)- We 
also know that Uq = Vq, for all points in Y. This means that (u/., Vk) = (a*,, «fc+i), where {a^} 
satishes Fibonacci-like recursion in the multiplicative group of the held K. The following 
lemma is well known, and is included here for the convenience of the reader, and lack of 
a canonical reference. Note that in the lemma we write operation as addition, but we will 
apply it in the multiplicative notation. 

Lemma 10. Suppose A is finite abelian group, and {afc}£T 0 is a sequence of elements of A 
so that 

a o — ap, afc + 2 = ak +1 + a*; 

Then a m = 0 for some natural m. 

Proof, (of Lemma) The number of pairs (a, b ) from A 2 is finite, and the map H : A —>■ A 
defined by H{a,b) = (b,a + b ) is a bijection. As a permutation of A 2 , it is a product of 
commuting cycles. Note that (a 0 ,a 0 ) = H(0,a 0 ), so i/^ m ^(ao,a 0 ) = (0,a 0 ), where m + 1 is 
the length of the cycle containing (0,ao). □ 

The multiplicative group K* of every finite held K is cyclic of order \K\ — 1. By the above 
lemma, for every points (x 0l y 0 , z 0 ) in Y ( K ) we get Uk = 0 for some k. Note that no k would 
work for all points for all K. Indeed, if the order of K* is greater than the k- th Fibonacci 
number (the classical one), and Uq is a generator of K*, then Ui 1 for all i < k. As in 
Example 4, this implies that Y is geometrically nilpotent but not nilpotent. □ 

Note that the above example is also an integer polynomial map. Also, instead of the 
Fibonacci sequence, one can use virtually any rational automorphism. One just has to be 
careful to avoid automorphisms of finite order, otherwise the variety Y will be not just 
geometrically nilpotent but actually nilpotent. For example, using the Fibonacci sequence 
additively gives an example similar to Example 6. 


3 Open Questions 

Note that all examples in the previous section involve maps in three variables, ft is very 
unlikely that there exists an integer polynomial map in two variables such that all of its 
reductions modulo primes have a geometrically nilpotent non-nilpotent subvariety. However, 
the following question is very intriguing. 

Question 11. Does there exist a two-variable polynomial map over some finite held that 
has a geometrically nilpotent non-nilpotent subvariety? On the one hand, it seems feasible 
that one can “trade” one dimension for sticking to a single prime. But, on the other hand, 
the trap construction “takes” one dimension, and the remaining dimension appears to be 
insufficient for our purposes. Perhaps this question can be answered negatively by some kind 
of point count, or one can introduce a “portable” version of the trap, that would not require 
a designated variable. 
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Question 12. In all of the above examples, the point P was the same for all geometric 
points of Y. It is not hard to construct examples with reducible Y whose different irreducible 
components have geometric points mapped to different points P. But is it possible to have 
several different fixed points P that would serve as images of high iterations of T of geometric 
points of a geometrically irreducible Y1 

Question 13. Note that if Y is a geometrically nilpotent subvariety for T then so are all 
subvarieties of (T^) - 1 (T^(F)) for all k, nn £ N. Is it true that for any map T there 
exists a geometrically nilpotent subvariety Y, possibly empty or reducible, so that every 
geometrically nilpotent subvariety for T is contained in (rw) _ 1 (TW(F)) for some k and 
ml 

References 

[1] R. L. Benedetto, D. Gliioca, B. Hutz, P. Kurlberg, T. Scanlon, and T. J. Tucker, Periods 
of rational maps modulo primes, Math. Ann. 355 (2013), 637-660. 

[2] A. Borisov, Iterations of integer polynomial maps modulo primes, J. Integer Seq. 16 
(2013), no. 8 , Article 13.8.3. 

[3] A. Borisov and M. Sapir, Polynomial maps over finite fields and residual finiteness of 
mapping tori of group endomorphisms, Invent. Math. 160 (2005), 341-356. 

[4] J. M. Pollard, A Monte Carlo method for factorization. Nordisk Tidskr. Informationsbe- 
handling (BIT) 15 (1975), no. 3, 331-334. 

[5] T. Vasiga and J. Shallit, On the iteration of certain quadratic maps over GF(p). Discrete 
Math. 277(2004), no. 1-3, 219-240. 


2010 Mathematics Subject Classification: Primary 37P25; Secondary 37P05, 14G15, 11G25. 
Keywords: polynomial map, reduction, iteration 


5 




